Time-Staging Enhancement of Hybrid System Falsification
نویسندگان
چکیده
Optimization-based falsification employs stochastic optimization algorithms to search for error input of hybrid systems. In this paper we introduce a simple idea to enhance falsification, namely time staging, that allows the time-causal structure of time-dependent signals to be exploited by the optimizers. Time staging consists of running a falsification solver multiple times, from one interval to another, incrementally constructing an input signal candidate. Our experiments show that time staging can dramatically increase performance in some realistic examples. We also present theoretical results that suggest the kinds of models and specifications for which time staging is likely to be effective.
منابع مشابه
Optimal Design of UPFC Output Feed Back Controller for Power System Stability Enhancement by Hybrid PSO and GSA
In this paper, the optimal design of supplementary controller parameters of a unified powerflow controller(UPFC) for damping low-frequency oscillations in a weakly connected systemis investigated. The individual design of the UPFC controller, using hybrid particle swarmoptimization and gravitational search algorithm (PSOGSA)technique under 3 loadingoperating conditions, is discussed. The effect...
متن کاملTime Robustness in MTL and Expressivity in Hybrid System Falsification
Building on the work by Fainekos and Pappas and the one by Donzé and Maler, we introduce AvSTL, an extension of metric interval temporal logic by averaged temporal operators. Its expressivity in capturing both space and time robustness helps solving falsification problems (searching for a critical path in hybrid system models); it does so by communicating a designer’s intention more faithfully ...
متن کاملGuaranteed Termination in the Verification of LTL Properties of Non-linear Robust Discrete Time Hybrid Systems
We present a novel approach to the automatic verification and falsification of LTL requirements of non-linear discrete-time hybrid systems. The verification tool uses an interval-based constraint solver for non-linear robust constraints to compute incrementally refined abstractions. Although the problem is in general undecidable, we prove termination of abstraction refinement based verification...
متن کاملLinear Hybrid System Falsification through Local Search
In this paper, we address the problem of local search for the falsification of hybrid automata with affine dynamics. Namely, given a sequence of locations and a maximum simulation time, we return the trajectory that comes closest to the unsafe set. This problem is formulated as a differentiable optimization problem and solved. The purpose of developing such a local search method is to combine i...
متن کاملLinear Hybrid System Falsification With Descent
In this paper, we address the problem of local search for the falsification of hybrid automata with affine dynamics. Namely, if we are given a sequence of locations and a maximum simulation time, we return the trajectory that comes the closest to the unsafe set. In order to solve this problem, we formulate it as a differentiable optimization problem which we solve using Sequential Quadratic Pro...
متن کامل